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Metal-insulator transition 
for the almost Mathieu operator 

By SVETLANA YA. JITOMIRSKAYA* 

Abstract 

We prove that for Diophantine uj and almost every 0, the almost Mathieu 
operator, (iJ^,A,6i^)("-) = ^("- + 1) + "^{n - 1) + A cos 27r(cjn + 6')^'(n), exhibits 
locahzation for A > 2 and purely absolutely continuous spectrum for A < 2. 
This completes the proof of (a correct version of) the Aubry-Andre conjecture. 

1. Introduction 

The almost Mathieu operator H^ x^g, acting on £^(Z) and given by 

(1.1) {H^,x,e^){n) = ^{n + 1) + ^{n - 1) + /(wn + e)^{n), 

with f{6) = A cos(27r6'),was first introduced by Peierls [39] and extensively 
studied in physics and mathematics literature since the 1970's. In this paper 
we discuss the decomposition of spectral measures of H^^x,e- For background 
and some recent results on other interesting topics, not mentioned here, see 
[26], [37], [30], [40], [43], [32], [33], [23]. 
Our main result is the following: 

Theorem 1. For almost every uj G M, G M, the almost Mathieu operator 

1° For A > 2, only pure point spectrum with exponentially decaying eigen- 
functions, 

2° For A = 2, purely singular- continuous spectrum, 
3° For A < 2, purely absolutely continuous spectrum. 

Remark. Part 2° is proved in [25] and stated here for completeness only. 
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Parts 1° and 3° of Theorem 1 were claimed by Aubry- Andre [1] (see also 
[2]) to hold for all 9 and all irrational u. It was soon realized by Avron-Simon 
[4], based on the Gordon lemma [24], that 1° does not hold for Liouville 
for which the spectrum of H^^\ q is purely singular continuous. It was later 
understood [35] that arithmetic properties of 9 are also important, since for a 
dense Gs of 9 for any given irrational operator Hi_^^x^g has purely singular- 
continuous spectrum. Thus an "a.e. oj, 9" part is necessary for 1°. We believe 
however that 3" holds for all to, 9, and 2" for all 9 and all irrational lu. 

What Aubry- Andre actually proved for A > 2, was positivity of Lyapunov 
exponents which, by the general Ishii-Pastur theorem (see, e.g., [11]) implies 
absence of absolutely continuous spectrum (for a.e. 9, and, by a recent result of 
Last-Simon [38], for all 9). Their proof was made rigorous by Avron-Simon [3] 
and Pastur-Figotin [17], and a different proof followed from Herman [27]. Us- 
ing the Dinaburg-Sinai technique [13], Bellissard-Lima-Testard [6] proved the 
existence of some pure point spectrum for A very large (and of some absolutely 
continuous spectrum for A very small) for a.e. lo. The first proofs of complete 
localization (pure point spectrum with exponentially decaying eigcnfunctions) 
for A large (a.e. lo,9) are due to Sinai [42] and Frohlich-Spencer-Wittwer [20]. 
Later, alternative KAM-type arguments for A large were developed by Elias- 
son [16] and Goldshtein [22]. For A very small, pure absolutely continuous 
spectrum was obtained by Chulacvsky-Delyon [8] using duality and the con- 
struction of Sinai [42]. Alternative proofs were given by Elliasson [15] and 
Goldshtein [22]. All those results use perturbative arguments and most hold 
for larger classes of quasiperiodic potentials (1.1). 

The first nonperturbative results for A < 2 were obtained by Last [36], 
who proved the existence of a large absolutely continuous component for any 
u and any A < 2 (and all 9, as shown by Gcsztcsy-Simon [21] or as follows from 
[38]). In [28] a nonperturbative approach to localization was developed and 
pure point spectrum was proved for A > 15. In [25] Gordon et al. established 
the dual result: pure absolutely continuous spectrum for A < 4/15. In [29] the 
technique of [28] was combined with duality and the result of [36] to prove the 
existence of a large pure point component for any A > 2, a.e. u, 9. However, 
neither [36] nor [29] ruled out the existence of singular-continuous spectrum. 
Thus, the absence of singular continuous spectrum for 4/15 < A < 15, A 7^ 2, 
remained an issue, and it is solved in the present paper. 

We note that 3° immediately follows from 1° by the strong version of 
duality [25], which states that for any irrational a;, if ± q has only pure point 
spectrum for a.e. 9, then -ffa;,A,6» purely absolutely continuous spectrum for 
a.e. 9. Therefore, we will concentrate on the proof of 1°. 

We introduce the arithmetic conditions on uj, 9 that will enable us to prove 
point spectrum. We will say that u is Diophantine if there exist c{u}) > and 
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1 < r(Lo) < oo such that 

1.^.1 c(u) 

(1.2) sm 27rja; > -^yA- 

for all j 7^ 0. It is well known that a.e. lo is Diophantine. We define the set of 
resonant phases: 

(1.3) e = {e: the relation I sin 27r(6l + (/c/2)(j) I 

1 

< exp(— /s2r(i^) ) holds for infinitely many k^s}. 

It follows from the Borel-Cantelli lemma that B has zero Lebesgue measure. 
It is, however, a dense Gs- Now we can formulate a more detailed version of 
part 1° of Theorem 1. 

Theorem 2. Suppose u is Diophantine, 6 ^ Q, A > 2. Then -ffa;,A,0 has 
only pure point spectrum with exponentially decaying eigenfunctions. 

Moreover, it is possible to show that the eigenfunctions decay at exactly 
the Lyapunov rate. With the Lyapunov exponent 7(-E) defined by (2.2), we 
have the following: 

Theorem 3. With uj,X,6 as in Theorem 2, for any eigenvalue E of 
operator Hi_j^\fi the corresponding eigenfunction e satisfies 

(1.4) lin, M-^iW + '^Kn+l)) ^ _^(^). 

|n|-*oo 2\n\ 

Remarks. 1. As discussed above. Theorem 2 is not true for Liouville 
w, nor does it hold for every 9 for a given Diophantine ui. Furthermore, it is 

possible to obtain a complete result on localization that is true for all irrational 
uj (new critical constants where spectrum changes from singular-continuous to 
pure point will appear, depending on the exponential rate of approximation of 
UJ by rationals [31]). 

2. The set B, although quite small, is not optimal here. One can make 

1 

it smaller by replacing e~*^^ in (1.3) by e^^^ for small e; however that re- 
quires a more delicate argument. On the other hand, replacing it with e^^^ 
for sufficiently large e, will lead to singular-continuous spectrum [35]. It was 
conjectured in [30] that there is a sharp threshold in e for the transition from 
pure point to singular-continuous spectrum. In any case, we did not try to 
optimize B in the present proof. 

3. Wc prove Theorems 2 and 3 for any A such that the Lyapunov expo- 
nent ^{E) > for all E. We believe that under such condition (and cj, as in 
Theorem 2) this result should be true for operators (1.1) with rather general 
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quasiper iodic potentials f{0), just as positivity of the Lyapunov exponent im- 
phes zerodimensionahty of spectral measures for al\u,9 [34]. While positivity 
of the Lyapunov exponents can easily be extracted from the present proof, we 
only use it, rather than prove it. Nor do we use the A > 2 condition otherwise. 

In Section 2 we prove Theorems 2 and 3 up to the main technical Lemma 4. 
We prove Lemma 4 in Section 3 based on two other statements, Lemmas 5 and 
7. The latter lemmas are proved, correspondingly, in Sections 4 and 5. In 
Sections 4 and 5 we also formulate and prove some lemmas that are more 
general than needed for the present proof. We believe they may be useful in 
certain other situations. 

The author is grateful to the referee for the suggestions that led to signif- 
icant improvement in this paper. 



2. General setup. Proof of Theorems 2 and 3 



Definition. A formal solution ^'£'(x) of the equation H^^x^g^E = E'^e 
will be called a generalized eigenfunction if < C{1 + for some 

C = C{'^e) < oo. 

It is well-known that to prove Theorem 2 it suffices to prove that gener- 
alized eigenfunctions decay exponentially [7], [41]. 

We will use the notation G[^^^^2](-^)(^) 2/) the Green's function 
(H — E)^^{x,y) of the operator H^^xfi restricted to the interval [xi,a;2] with 
zero boundary conditions at xi — 1 and X2 + 1. We now fix A G M and lu 
satisfying (1.2). To simplify notation, in some cases the E, A, w-dependence of 
various quantities will be omitted. We denote the one-step transfer-matrix of 
H-^ = E^ by 

- A cos 27r6' -1 
1 



B{e,E) 

The A;-step transfer-matrix is given by 

Mk{e,E) = B{e + (k - l)u,E) 
Let us denote 



B{e + LO,E)B{e,E). 



Pk{9,E) = del 



E) 



[0,fe-l], 



Then the /c-step transfer-matrix can be written as 

Pk{e,E) -Pk-i{e + io,E) 

Pk-i{e,E) -Pk.2{0 + co,E) 
The Lyapunov exponent 'j{E) is defined as 



(2.1) 



Mki0,E) = 



(2.2) 7(E) 



^.^ J^ln\\M,i9,E)\\d9 ^ .^^ J^ln\\M,{9,E)\\de ^ 

n-*oo k k k 
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The limit exists and the last equality holds by the subadditive ergodic theorem 
(see, e.g., [11]). 

Let K = {keN: there exists G [0, 1] with |Pfe(^,-E;)| > -^e''^^^^. By 
(2.1) for every A; G N we have that at least one of A;, A; + 1, A; + 2 belongs to K. 

Definition. Fix G M, m G M. A point y G Z will be called (m, A;)-regular 
if there exists an interval [a;i,X2], X2 = xi + k — 1, containing y, such that 

|G[xi,x2](y,a^i)l < e-"*!^'-^*!, and dist{y,Xi) > ^k; i = 1,2. 

Otherwise, y will be called (m, A;)-singular. 

This definition will be useful only for positive m; however, it can be used 
formally with negative m as well. The number ^ here can be replaced, equiv- 
alently, by any other number smaller than ^. The main difference between 
this definition and that of regularity typically used in multiscale analysis is the 
fiexibility allowed in the choice of the interval [xi , X2] ■ It is going to be essential 
for the proof. 

It is well-known and can be checked easily that values of any formal solu- 
tion * of the equation = at a point x G / C Z can be reconstructed 
from the boundary values via 

(2.3) *(x) = G/(x, xi)*(xi - 1) + G/(x, X2)^'(x2 + 1), 

where / = [xi, X2]. This implies that if is a generalized eigenfunction, then 
every point y G Z with '^Eiy) 7^ is (m, A;)-singular for A; sufficiently large: 
A; > ki{E, m, 9, y). 

Theorem 2 will now follow from our next result. 

Lemma 4. Suppose 9 ^ Q,uj satisfies (1.2). Then for every y G Z, 
£ > 0, a < 2, there exists k2{6,io,y,£,a, E), such that for all k £ K, k > 
k2{9,u;,y,£,a,E), if x and y are both {^(E) — e,k)- singular and \x — y\ > ^i^, 
then |x — y| > A;". 

Remarks. 1. If one somewhat relaxes the nonresonant condition on the 
excluded set (with 9 still having measure 0, namely replacing the subexpo- 
nential function by polynomial decay in (1.3)) one can obtain exponential in A; 
repulsion of singular clusters in Lemma 4. 

2. This lemma is close in spirit to the central lemmas of multi-scale anal- 
ysis ([18]; see also [19], [20], [14]). However our proof of it does not involve 
multiple scales. 

To complete the proof of Theorem 2, wc let E{9) be a generalized eigen- 
value of H^^x^Q, and *£;(x) the corresponding generalized eigenfunction. 
Assume *(0) ^ 0. Then, by Lemma 4, if jxj > m.&x.{ki{E,^{E) — £,0,0), 
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k2{9,u;,0,e,1.5, E)) + 1, the point x is {'y{E) — £, A;)-regular for some 
k G {\x\ — l,|x|,|x| + 1} n K 7^ 0, since is (7(£') — £, A;)-singular. We, 
therefore, obtain that there exists an interval [xi,X2] containing x, such that 

(2.4) < \xi-x\<^{\x\ + l), 

5 5 

|G[,i,.,](x,x,)| < e-W^)-^)l---^l, z = l,2. 
Using (2.3), we obtain the estimate: 

\^e{x)\ < 2C{^e){2\x\ + l)e-(^^)(l^l-i). 

Since, for A > 2, we have ^{E) > for all E (note: this is the only place in the 
paper where we use the condition A > 2), this implies exponential decay. □ 

Proof of Theorem 3. The fact that the lower limit of the expression in 

(1.4) is always not lower than —^{E) is a general statement, proved by Craig- 
Simon [10] for any quasiperiodic (with a.e. 9 form true even for any ergodic) 
potential. Therefore, we are concerned here only with the upper bound. 

It is one of the main technical points of multiscale analysis that the ex- 
ponential decay of a Green's function at a scale k under certain conditions 
generates exponential decay with the same rate at a scale k". The proof is usu- 
ally done using block-resolvent expansion, with the combinatorial factor being 
killed by the power-law growth of scales. The proof of Theorem 3 will consist, 
roughly, of adapting this type of argument to our situation. We would like to 
note, however, that power-law repulsion of singular clusters, as in Lemma 4, 
although used in the following proof, is not essential here. Namely, one can 
prove Theorem 3 using only the fact that x is {'y{E) — e, |a;|)-regular for all 
sufficiently large 

Fix a, ai so that 1 < a < cci < 2. Find k such that for A; > ^ we have 

{k + 3)° -|- 4/c" -|- 5/c°~^ < /c"!. Assume without loss of generality that x is 
positive. Let E be an eigenvalue of Hi^^x,e- Since G £^ (it even decays 
exponentially, as we already proved), we can normalize it to have an a priori 
bound 

(2.5) l^s(^)l <1, xeZ. 
Take x large enough: |x| > k^, where 

ko = msK{ki{E,'y{E) - e,9,0),k2{9,uj,0,e, ai,E),k) + 3. 
Let k e K he such that 



(2.6) 



A;" < |x| < {k + 3)°'. 
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Then k > ko — 3, and we have, by Lemma 4, that every y G [^^j^"^] is 
{'y{E)—e, A;)-regular. For each such y pick an interval [xi, X2] from the definition 
of {'y{E) — e, A;)-rcgularity and denote it by I{y). We denote the boundary of 
the interval I{y), the set {xi,X2}, by dl{y). For z e dl{y) we let z' be the 
neighbor of z (i.e., \z — z'\ = 1) not belonging to I{y). 

We now expand — 1) in (2.3) iterating (2.3) with I = I{xi — 1), and 
*(x2 + 1) using (2.3) with I = I{x2 + 1). Note that I{xi ±l),i = 1,2, are 
well-defined, since, by construction, <a:i — 1<X2 + 1< k°'^, and therefore 
points of the form ± 1, i = 1, 2, are (7(-E) — e, fe)-regular. We continue to 
expand each term of the form ^'(z) in the same fashion until we arrive at such 
a z that either z < k or the number of Gj terms in the product becomes bk"'"^, 
whichever comes first. We then obtain an expression of the form 
(2.7) 

^{x)= Gi{x){x,zi)Gi(^^>^){z'i,Z2)---Gi^^,^){z'^,Zs+i)-^iz'^+i), 

s;zi+iedl{z'^) 

where in each term of the summation we have Zi > k, i = 1, . . . , s, and either 
< < k, s < 5fc"-^ or s + 1 = 5A:"-^ Note, that since we bound the 
number of expansions by 5^°"^ and since, by construction, k > k, we have 
^ < /c < z • < x + Ak"' + 5k"^'^ < /c"i for each i < s. Therefore each z'^, i < s, 
is i'jiE) — e, A;)-regular, and I{z'-) is well-defined. We now consider the two 
cases, < z'^^^ < k, and s + 1 = 5fc"~^, separately. 

If < z'g^i < k, we have, by the definition of regularity and (2.5), 

\Gi{x){x,zi)Gi^^(^){z[,Z2) ■ ■ ■ Gj(^/)(4, 2;s+i)^'(z3+i)| 

< ^~{yiE)-e)(\x-z,+i\-is+l)) ^ g-(T,(i?)-e)(x-fc-5fe«-i)_ 

r a-1 



If s -|- 1 = 5A;" , again by (2.5), the definition of regularity, and the fact 
that \x — zi\ > |, \zi — Zi+i\ > |, i = 1, . . . , s, we can estimate 

\Gj^,^{x,z,)Gi^,,){z[,Z2)---Gj^,,Jzi,^ 

Using (2.6) we obtain that in either case 
(2.8) 

|G,(,)(x,zi)G,(,,)(4,Z2)---G',(,,)«,z,+i)M/(4+i)| < e-W^)-^-'5)- 

for any 5 > and x sufficiently large. Finally, we observe that the total 
number of terms in (2.7) is bounded above by 2^^" . Combining it with (2.7), 
(2. 8), (2. 6), we obtain 

\^(x)\ < 2^^ ° Q-{'y{E)-s-S)x ^ 

Since 5 and e can be chosen arbitrarily small for sufficiently large x, this implies 
the needed upper bound. □ 



1166 



SVETLANA YA. JITOMIRSKAYA 



3. Proof of Lemma 4 



In this section we assume E fixed and drop it from most of the notation. 

We start with outhning the idea of the proof. Every (m, A;)-singular point 
X can be understood, very roughly, as a local center of localization, at the rate 
m and on the scale k. If so, for any xi < x < Xi + k — 1, such that both xi 
and xi + k — 1 are sufficiently far from x, the operator H^^x^g restricted to the 
interval [xi,xi + k — 1] should have an eigenvalue close to E. This could be 
manifested by \Pk{9 + xito , E)\ being abnormally small (exponentially smaller 
than e'''^^)'^). Then, for each singular point x there exists a sufficiently long 
(longer than ^i^) interval I{x) C Z of values of xi such that \Pk{0 + xiuj, E)\ 
is small. This is made precise in Lemma 6. The main technical difficulty in 
the proof of this lemma lies in establishing a uniform (in 9) upper bound on 
\Pk{0, E)\, that is a subject of Lemma 5, the proof of which is given in Section 4. 

The rest of the proof consists mainly of establishing the following fact: if 
the points 0i, . . . , are, in a certain sense, uniformly distributed on [0, 1), 
and do not come abnormally close to one another, then Pk{0) will not be small 
(in the sense above) at at least one of those points. Finally, for Diophantine 
Lo, any points of the form 6 + xiu with xi running through a union of two 
long enough intervals, I{x) and I{y), are going to be uniformly distributed 
(Lemma 12). If x and y are not too close to each other, the intervals I{x) and 
I{y) will not intersect and their union will consist of at least k+1 points. Also, 
the Diophantine condition on uj (1.2) together with the nonresonant condition 
on 9 (1.3) imply that if x is not very far from y, the points 9 + xiu, with 
xi G I{x) U I{y), do not come too close to one another (Lemma 13). Summing 
it all up yields that two singular points, x and y (if they are not very close) 
must be sufficiently far from each other. 

We will now proceed with a formal proof. 

It is a standard linear algebra (Cramer's) rule that for any xi, X2 = 
xi + A; — 1, xi < y < X2, 

(3.1) = ^-»(*+(^ + ^)-) 



G\xux2]iy^ X2)\ 



Pk{9 + xiuj 

Py-Xi{9 + XlUj) 



Pk{9 + XlL0) 



We will need the following bound, uniform in 9, on the numerator in (3.1): 

Lemma 5. Suppose H^^^ is given by (1.1) with f{9) = J2k=o '^os'' 9 
a trigonometric polynomial, lo any irrational. Then for every E E 'M., e > 0, 
there exists kf{£,E,u) such that \Pn{9)\ < eW^)+^)" for all n > kf{£,E,u), 
all 9. 



This lemma will be proved in Section 4. 
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Let A^' = {x G Z : \Pk{9 + xio)\ < e^^}. We will show that every singular 
point "produces" a cluster of points belonging to an appropriate A^; however, 
for z < j{E), such clusters in the set A^ should be far apart. 

Lemma 6. Suppose y & Ij is {"fiE) — e,k)- singular, e < k > 

4kf{^,E,uj) + 1. Then for any x such that y - < x < y - + [^], 

X belongs to A]}^'' ^'^ . 

Proof. This follows immediately from the definition of regularity, (3.1), 
and Lemma 5. □ 

Assume now that yi and y2 are both {'y{E) — e, A;)-singular. Assume 
without loss of generality that y2 > yi- We set d = y2 — yi, Xi = y^ — [3/Ak], 
i = 1,2. Note that Pk{0) is an even function of 9 + and can be written 

as a polynomial of degree k in cos27r(^ + ^^uj): 

Pk{e) = Cj cos^ MO + = Qfe(cos 2n{e + ^a;)). 

3=0 



We now set 



^ + + Y+iK j = o,i,...,[Y]-i 

0+{x2 + ^+j- j = [h^],...^k. 



By the assumption, d > ^yi. This implies that all 6j, j = 0, . . . ,k, are differ- 
ent. We have, by Lemma 6, that |Qfc(cos 27r^j)l < e^('>'(^)-^/^\ j = 0,...,k. 
We now write the polynomial Qk{z) in Lagrange interpolation form using 
cos 27r^0! • • • ) cos 2Tr0k- 

Ylf^Az — cos2Tr9f) 

(3.2) \Q,iz)\ = |^Qfc(cos2vrg,) ^^^^ ^|. 

J^Q n^^j(cos27rej- -cos27re^)' 

The points 6j, representing two long pieces of the trajectory of an er- 

godic rotation, are uniformly distributed on the circle, and, as wc will show in 
Lemma 13, the cos2TT9j do not come too close to one another. Wc claim that 
this implies that the ratio of products in (3.2) does not deviate much from . 
We make it precise in the following lemma that will be proved in Section 5. 

Lemma 7. Suppose d < k°' for some a < 2, and 9, to as in Theo- 
rem 2. Then for any e > there exists k3{s,uj,a,9,yi) such that for k > 
k3{£,u,a,9,yi), for any z e [-1,1], 

I Ue^j {Z-COS 21^9 e) \ def I -fl I ^ ^ke 



Wi^j (cos 2-^9 j — cos 27r0^) | |/2 1 
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We can now complete the proof of Lemma 4. Set k = max{4/ccos(|) E,(jo) 
+ 1, A;3(^,ti;,Q;, ^,yi)}. Take a < 2, and k e K, k > k, and Oq such that 
\Pk{Oo)\ > ^e^p{k-/{E)). Let zq = cos27r(6'o + ^u;). Suppose d < fc". We 
evahiatc Qk{zo) using (3.2) and Lemma 7 to estimate the ratio of products in 
(3.2). Now, 

v2 

and the contradiction proves Lemma 4 with k2 = max(A;, k4{£)). □ 
4. Polynomials and measure. Proof of Lemma 5 

We introduce the upper Lyapunov exponent, ^{E, 9) = limfc^oo ^° ^^^'^^^'^^^^ . 
Craig-Simon [10] showed that for any ergodic potential ^{E,6) < ^{E) for a.e. 
9 (for all 9 in the quasiperiodic case (l-l))- Thus, by (2.1), for every 9 and 
sufficiently large n, we have \Pn{e)\ < e(T(-^)+")". As before, Pk{9) IS an even 
function of ^ + ^^oj and can be written as a polynomial of degree kp in 
cos27r(6' + -^^cj). Wc will show that this implies that for large n, |P„(0)| can 
be bounded above uniformly in 9. The key statement is: 

Theorem 8. Let Q{x) = Y^^=oCjX^ he an arbitrary n^^ degree polynomial. 
Suppose \Q{zq)\ = a", for some a > 0, zq ^ [—1, 1]. Then for any < b < a 
and sufficiently large n {n> no{a/b)) 

\{9 G (0,7r) : |Q(cos^)| < < c{a,b) < n. 

Here and in the future we use | • | for Lebesgue measure. The nontrivial 
statement here is that the measure can be bounded by a constant not dependent 
on n or the polynomial Q. 

Remark. The theorem is certainly true for \{z G [—1, 1] : |Q(2;)| < b'^}\ as 
well. We formulate it with the cosine because it is convenient for our applica- 
tion and also simplifies the proof. 

To complete the proof of Lemma 5 wc set An = {9 & (0, vr) : for all 
k> n, |Pfc(cos6')| < e^^^^^+^/^^'^j. Then \A^J goes to as n ^ oo; however if 
there exists 9 such that |Pjt(cos^)| > e^'^^^^'^^^'' , some k > n, then 

l^^l > \{0 e (0,7r) : \Pk{cos9)\ > eW^)+^/2)fc}| 

/ 7(g)+e t(E)+e/2 \ 

> TT — ce p ,e p >0. 



This contradiction proves Lemma 5. □ 



Proof of Theorem 8. We start with the following elementary lemma, proven 
below: 
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Lemma 9. For any measurable set S C M, = m, any n G N, and any 
5 < m/n there exist xi, . . . ,Xn+i £ B such that \xi — Xj\/5 G N for all i ^ j. 

In other words, one can find n + 1 elements of an arithmetic progression 
with step S belonging to B. We will now prove Theorem 8. Let B = {9 e 
(0,7r) : IQ (cos 0)1 < 6"}. Let m = \B\. We fix 5 < ^, and pick, according to 
Lemma 9, xi, . . . ,Xn+i G B, elements of an arithmetic progression with step 
6. We write Q(x) in a Lagrange interpolation form using cosxi, . . . ,cosXn+i- 
Then 



(4.1) 



a" = |Q(zo)| = 



2_^Q{cosx^ 



< (n + 1)6" max 

j 



^ Uk^jicOSXj -COSXk) 

Uky^ji^O - COSXfc) 



nfe^j(cOSXj - COSXfc) 

We denote the last ratio by / and will estimate separately the numerator and 
denominator in /. First, 

(4.2) exp ^ In l^o — cos Xj\\ < exp ^ In |1 — cos(7r — jd)\ 



< exp 



1/5 J ln(l + cosx)dx + ln2 j . 



Similarly, 
(4.3) 



exp ^ In I cos x^ — cos ; 



> exp 



In I cos(7r/2 + jc 



> exp (2/(5 J Insinxdx 



We set mi = n5, and, combining (4.2), and (4.3) we obtain 
(4.4) 

I < 2 exp I — I — / ln(l + cos x)dx + 2 In sin xdx ] — In sin ^ 
\mi \ Jmi Jmi/2 J 2 ^ 

where we used the elementary identity (5.8). We set 



g{m) = exp 



1 



m 



— / ln(l + cosx)(ix + 2 



tt/2 



In sin xdx 



m/2 
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It is easily verified that 5 is a monotone decreasing function on (0,7r], and 
^(Tr) = 1. For mi > I we have sin ^ > 1/2 and we can rewrite (4.1) as 



1 



< gimi) 



b V4(n + 1) 

which imphes mi < (f ( 4(n+i) ) ") ^^'^1 finahy, for any e and sufficiently 

-6 



large n, we obtain m < (1 + e)g ^(f )• □ 



Proof of Lemma 9. We will need an elementary statement: 

Lemma 10. Let A = LI'^^Ai, where the Ai are measurable sets, z G N; 
suppose every x ^ A belongs to no more than k different Aj^s. Then \A\ > 

Proof. We use induction in k. Set Bj = Aj n (uj^j^^j), j = 2, . . . , and 
write 



00 00 

'^1 



J^\Ai\ = \A,\ + \A2\Ai\ + --- + \An\U^-,'Ai\ + --- + J2\Bi 



i=2 



= \A\+J2\Bi\<\A\ + {k-l)\A\=k\A\ 

i=2 

since if x G Dj^iBi^, 2 < ii < ^2 < • • • < ifc, then x necessarily belongs to 
Dj^oAi. for some < ^l , which is a contradiction. □ 

To complete the proof of Lemma 9 we let A = [0, S] and set Ai = (B — iS) 
DA, i e 7a. Assume the statement of the lemma is false, which means every 
X E A belongs to no more than n different Aj^s. Then, by Lemma 10, 

-I 00 -I 00 



->6=\A\>\ur=-o,A\>- J2 \A^\ = - E \Bn{A + z6)\ = -. 
n n . ^ n . ^ n 

i=— 00 i=— 00 

This contradiction proves the lemma. □ 

5. Uniform distribution and small denominators. 
Proof of Lemma 7 

Let 4>{n) be a monotone increasing function, ^{n) = o(n). We will say 
that (/^-uniformly distributed on [a, 6] if for any / G C([a, 6]) we 

have I Er=i f{x^) - TT-a fa f{^)dA < 0(n)Var/. 

Clearly, if xi,...,Xn are (/)-uniformly distributed and yi,...,y„ are 
uniformly distributed, then a;i, . . . , x„, yi, ■ ■ ■ ,yn are (j){n) + V'(n.)-uniformly 
distributed. We will say that / G C{[a,b]) is normal if it takes each value no 
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more than p times (some p = pif)), and the family {ln(2; — /(a;))}2;e[min/,max/] 
is absolutely equicontinuous, by which we mean that for every e > there 
exists 6 > such that 



(5.1) 



/ In Iz — f{x)\dx 

J\z-f(x)\<d 



< e/2 for all z G [min/, max/]. 



It can be easily verified that every analytic function (in particular, cos 2ttx) is 
normal. 

Lemma 11. Suppose f{x) is normal, ip{n) = o{n),(f){n) = o(n). Then for 

every e > and n sufficiently large [n > nf{e,(p,tp)) for any xi, . . . ,Xn that 
are (p-uniformly distributed on [a, b] and for any ji, . . . , £ [1, . . . , n], 

(5.2) g ln\z-f{xi)\ < ^^J\n\z-f{x)\dx + ey 

J2 ln|2;-/(xj)| > ^^(^J ln\z - f{x)\dx - £^ 

+ 4>{n)p{f) In min \z - f{xi)\. 



i=l, ....11 



In \z\, \z\ > 6 

Proof. For < 5 < 1 put gs{z) = { . Given e > 0, fix 

In (5, \z\ < 6 

S{e) such that (5.1) is satisfied. Then, with S = S{e), we obtain: 

n n 

^ \n\z-f{xi)\< E 9s{\z-fixi)\) 

i=l i=l 

n 

< gsi\z- f{x)\)dx + (f){n)Vargsi\z- f{x)\)-7p{n)lnS 

CI J a 



< 
- b 



b~ 


a . 


n 




b- 


a 




{n 


n 





^ ^ j \ry{\z - f{x)\)dx + £ j , forn > ni{e, (p, tp, /). 
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Let min \z — f{xi)\ = c < 1. For an estimate from below we write: 

i=l,...,n 

n n 

^ \n\z-f{xi)\= 9c{\z-fixi)\) 



> 



> 



n 



<-b 



n 



- I gc{\z - f{x)\)dx - 'il){n)m.<a^\a\z - f{x)\ 

- (f){n)ysiT^gc{\z- f{x)\) 

rb 

— ( / ln\z — f{x)\dx — e) + (j){'n)p{f)liic, for n > n2{s,(p,ip). □ 

CL J a 



Let {x} denote the fractional part of x. We will use the following: 

Lemma 12. For any u satisfying (1.2) and any x G M, points {x}, 
{x + Lo}, . . . ,{x + (n — l)co} are (p-uniformly distributed on [0, 1], with 4>(n) = 
ci{uj)n^~'^^'^^ Inn. Here r{u) is given by (1.2). 

This is a slightly different form of a known statement (see, e.g., [33]). For 
the reader's convenience we provide a proof here: 

Proof. Let Pn/ln be the sequence of continued fraction approximants of 
oj. Let n{k) be such that qn{k) <k< qn[k)+i- We will use r for r{oj). Writing 
k = hnQn + bn-iqn-1 + • • • + biQi + bo and using the Denjoy-Koksma inequality 
(see, e.g.. Lemma 4.1, Ch. 3 of [9]), we get 



(5.3) 



k—1 I 

Y^f{{e + ju))-k f f{e)de 



< (6o + • • • + 6„)Var(/) 



\i=0 



qi+i 



Var(/). 



Since (1.2) implies Q'j+i < where c = we have < (^g^'^^i/r — ^.i/r 
The right-hand side of (5.3) can now be estimated as 



n[k) 

< I c ^ 2^ 

i=l 



+ 



9n(fe) 



Var(/) < c-^l^n{k)q^-,ll' + Var(/). 



Since k < qn(k)+i < we have q„^k) > (cfc)^/^ and ^ < c'^/^k^-^/^ 



Also, for any a;, n{k) < ^ ^"^ 2^^'' (see, e.g. Ch. 4 of [9]). Thus we can continue 
our estimate as 

< (ciA;^-^/''lnA;)Var(/). □ 
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Besides Lemma 12, the Diophantine properties of lo and the arithmetic 
properties of Q will only play a role in the following simple lemma that allows 
us to estimate the small denominators in (3.2). 

Lemma 13. Suppose 9 ^ G, uj satisfies (1.2); then for k sufficiently large 
{k > k^{yi,9,u)), 



(5.4) I cos iTiOj - cos 2Tie^\ > exp -(d + + 1) a-C-) 



{d + k + 1)'^H ■ 



Proof. Define ij G Z by ij = - {xi + ^), j = 0, . . . , A;. Then 

(5.5) ij - xi e [[-3A;/4], . . . , [-k/A] + 1] n [d - [3A:/4], ...,d- [k/A] + 1]. 

We write 
(5.6) 

I cos27r0j — cos27r^£| = 2| sin27r(^ + xioo H ^"^^ a;) sin27r(ij — ii)uj\. 

Since ^ 6 we have that for sufficiently large j ■ j > kQ{9,u!), 

(5.7) I sin27r(6' + j/2)u;| > exp(-j2^). 

Therefore we can combine (1.2), (5.7), (5.5), and (5.6) to obtain the statement 
of the lemma with ^5(7/1,^,0;) = kQ{9 + yiin , lo) . □ 

Proof of Lemma 7. Set (p{n) = 2ci(a))(§)^"''('^)~' In §. According to 
Lemma 12 and a remark in the beginning of this section, points 9o,...,9n 
are ^uniformly distributed on [0,1]. Thus we can apply Lemma 11 with 
f{x) = cosx, ipln) = 1, (f){n). The special property of the cosine that leads to 
spectral uniformity in energy (absence of mobility edge, in particular) is that 

(5.8) / In I2; — cos27ra;|da: = — ln2 for any z G [— 1, 1]. 
Jo 

The important part is that the integral in (5.8) is constant over z, not the 
actual value. In particular, it implies that and \l2\ are of the same order. 
Precisely, we obtain, by Lemma 11, (5.8) and (5.4), that for k large enough, 
k > max {ncos{^,<l>in),l),k5{yi,9,u;)) , we have 



(5.9) |Ii|<exp 
and 

(5.10) I/2I > exp 



(fc+l)(-ln2 + | 



ln2- - 
3 



-2^{k + 1) ((d + k/4 + if In ""^^^ 



{d+k + iyi^). 
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Suppose d < k°', some a < 2. Then we can write |/| = |^ < exp((/c + 1)^ + 
o{k)) where o(k) depends only on uj, a. This proves Lemma 7. □ 
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